home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Language/OS - Multiplatform Resource Library
/
LANGUAGE OS.iso
/
parallel
/
linda.inf
< prev
next >
Wrap
Text File
|
1992-04-11
|
21KB
|
591 lines
From: wloka@ssdt-tempe.sps.mot.com (Markus Wloka)
Subject: Linda Information, Survey
Here is the survey on information about LINDA. I have decided to post it to
comp.parallel, because I received a wealth of responses, and a lot of people
asked me to forward this survey. Some responses and signatures were edited
for brevity. I would like to thank all who replied for their help!
Markus
> Last Sunday, January 10, 1992, the New York Times printed an article about
> LINDA on the first page of the Business section: "David Gelernter's Romance
> with Linda." The article was very favorable, and of course both accurate and
> informative...
>
> I would like to obtain more information about LINDA:
>
> What are the standard published references for learning about LINDA ?
>
> Are there proceedings of conferences that deal with LINDA topics ?
>
> Are there any commercially available LINDA packages ?
>
> Are there any public-domain LINDA packages ?
>
> I remember that LINDA was discussed in depth (and breadth) in comp.parallel.
> Did somebody collect these postings?
>
> (If other people are interested in obtaining initial information about LINDA
> as well, please send me a note, and I will forward the survey.)
>
> -
> Markus G. Wloka Email: wloka@ssdt-tempe.sps.mot.com
> Motorola Inc., MD: EL510 Tel: 602 897 4452
> 2100 E. Elliot Road FAX: 602 897 3518
> Tempe, Arizona 85284
--------------------------------------------------
telephone conversation with:
SCA Scientific Computing Associates
New Haven, Conneticut.
203 777 7442
contact: Leigh Cagan
--------------------------------------------------
>From planet.super.org!duncan@uunet.uucp Thu Jan 23 06:30:18 1992
On the more substantive matter of Linda, just contact Gelernter at
Yale. There is a spinoff software house selling Linda. It's also
in New Haven and occasionally has advertised in CACM or Computer
or the SIAM newsletter.
--------------------------------------------------
>From wildcat.dartmouth.edu!dfk@uunet.uucp Thu Jan 23 10:21:04 1992
> Are there proceedings of conferences that deal with LINDA topics ?
Here are just a few:
@Book{carriero:program,
author = "Nicholas Carriero and David Gelernter",
title = "How to write parallel programs: a first course",
publisher = "MIT Press",
year = 1990,
keyword = "parallel programming, textbook, linda"
}
@article{carriero:snet,
author = "Nicholas Carriero and David Gelernter",
title = "The {S/Net's} {Linda} Kernel",
journal = tocs,
volume = 4,
number = 2,
year = 1986,
month = may,
pages = "110--129",
keyword = "parallel program, linda, programming language"
}
@article{carriero:context,
author = "Nicholas Carriero and David Gelernter",
title = "Linda in Context",
journal = cacm,
volume = 32,
number = 4,
year = 1989,
month = apr,
pages = "444--458",
keyword = "parallel program, linda, programming language"
}
@inproceedings{carriero:linda-exp,
author = "Nicholas Carriero and David Gelernter",
title = "Applications experience with {Linda}",
booktitle = ppeals88,
year = 1988,
pages = "172--187",
comment = "Says very little. See carriero:linda",
keyword = "parallel program, linda, programming language"
}
@techreport{carriero:linda,
author = "Nicholas Carriero and David Gelernter",
title = "How to write parallel programs: a guide to the
perplexed",
institution = "Yale University Department of Computer Science",
year = 1988,
month = may,
comment = "TR number unknown. Fairly good overview of the
language. Nothing about implementation. Shows good performance.",
keyword = "parallel program, linda, programming language"
}
@article{ahuja:linda,
author = "Sudhir Ahuja and Nicholas Carriero and David Gelernter",
title = "Linda and friends",
journal = ieeecomp,
year = 1986,
month = aug,
pages = "26--34",
comment = "",
keyword = "parallel program, linda, programming language"
}
> Are there any commercially available LINDA packages ?
contact linda@sca.com
> Are there any public-domain LINDA packages ?
Don't think so.
--------------------------------------------------
>From cs.ulowell.edu!wex@uunet.uucp Thu Jan 23 11:30:12 1992
"How to Write Parallel Programs -- A First Course"
Nicholas Carriero and David Gelertner
MIT Press
ISBN 0-262-03171-X
Used it in Parallel Processing class last spring
good prose about parallel approach and good intro to C-Linda
--------------------------------------------------
>From cs.arizona.edu!bakken@uunet.uucp Thu Jan 23 14:41:20 1992
@INPROCEEDINGS { linda:BAKK ,
AUTHOR = "David E. Bakken and Richard D. Schlichting" ,
BOOKTITLE = "Proceedings of the Twenty-First International Symposium
on Fault-Tolerant Computing" ,
MONTH = "June" ,
PAGES = "248-255" ,
TITLE = "Tolerating Failures in the Bag-of-Tasks Programming Paradigm",
YEAR = "1991"
}
@INPROCEEDINGS { linda:XU ,
AUTHOR = "Andrew Xu and Barbara Liskov" ,
BOOKTITLE = "Proceedings of the Nineteenth International Symposium
on Fault-Tolerant Computing" ,
MONTH = "June" ,
PAGES = "199-206" ,
TITLE = "A Design for a Fault-Tolerant, Distributed Implementation of
{Linda}" ,
YEAR = "1989"
}
@INPROCEEDINGS { linda:BAL ,
AUTHOR = "M. Frans Kaashoek and Henri E. Bal and Andrew S. Tanenbaum" ,
BOOKTITLE = "Proceedings of the First Workshop on Experience with
Distributed and Multiprocessor Systems" ,
MONTH = "October" ,
ORGANIZATION = "USENIX" ,
PAGES = "175-191" ,
TITLE = "Experience with the Distributed Data Structure Paradigm in
{Linda}" ,
YEAR = "1989"
}
@ARTICLE { linda:CON ,
AUTHOR = "Nicholas Carriero and David Gelernter" ,
JOURNAL = cacm ,
MONTH = "April" ,
NUMBER = "4" ,
PAGES = "444-458" ,
TITLE = "{Linda} in Context" ,
VOLUME = "32" ,
YEAR = "1989"
}
@ARTICLE { linda:HOW ,
AUTHOR = "Nicholas Carriero and David Gelernter" ,
JOURNAL = "ACM Computing Surveys" ,
MONTH = "November" ,
NOTE = "need to get the refs; only have TR" ,
TITLE = "How to Write Parallel Programs: A Guide to the Perplexed" ,
YEAR = "1989"
}
@TECHREPORT { linda:MUL ,
AUTHOR = "David Gelernter" ,
INSTITUTION = "Yale University Department of Computer Science" ,
TITLE = "Multiple Tuple Spaces in {Linda}" ,
YEAR = "1989"
}
@ARTICLE { linda:GEN ,
AUTHOR = "David Gelernter" ,
JOURNAL = toplas ,
MONTH = "January" ,
NUMBER = "1" ,
PAGES = "80-112" ,
TITLE = "Generative Communication in {Linda}" ,
VOLUME = "7" ,
YEAR = "1985"
}
@ARTICLE { linda:L+F ,
AUTHOR = "Sudhir Ahuja and Nicholas Carriero and David Gelernter" ,
JOURNAL = "IEEE Computer" ,
MONTH = "August" ,
NUMBER = "8" ,
PAGES = "26-34" ,
TITLE = "{Linda} and Friends" ,
VOLUME = "19" ,
YEAR = "1986"
}
@ARTICLE { linda:AEL ,
AUTHOR = "Nicholas Carriero and David Gelernter" ,
JOURNAL = "ACM SIGPLAN Notices (Proc. ACM SIGPLAN PPEALS)" ,
MONTH = "September" ,
NUMBER = "9" ,
PAGES = "173-187" ,
TITLE = "Applications Experience with {Linda}" ,
VOLUME = "23" ,
YEAR = "1988"
}
@MASTERSTHESIS { linda:XUMS ,
AUTHOR = "Andrew Xu" ,
MONTH = "August" ,
NUMBER = "MIT/LCS/TR-424" ,
SCHOOL = "MIT Laboratory for Computer Science" ,
TITLE = "A Fault-Tolerant Network Kernel for {Linda}" ,
YEAR = "1988"
}
@TECHREPORT { linda:PORT ,
AUTHOR = "R. Bjornson and N. Carriero and D. Gelernter" ,
INSTITUTION = "Yale University Department of Computer Science" ,
MONTH = "January" ,
NUMBER = "YALE/DCS/RR-520" ,
TITLE = "{Linda}, the Portable Parallel" ,
YEAR = "1988"
}
@ARTICLE { linda:SNET ,
AUTHOR = "Nicholas Carriero and David Gelernter" ,
JOURNAL = tocs ,
MONTH = "May" ,
NUMBER = "2" ,
PAGES = "110-129" ,
TITLE = "The {S}/{N}et's {Linda} Kernel" ,
VOLUME = "4" ,
YEAR = "1986"
}
@PHDTHESIS { linda:SPEC ,
AUTHOR = "Jerrold Leichter" ,
MONTH = "July" ,
SCHOOL = "Yale University, Department of Computer Science" ,
TITLE = "Shared Tuple Memories, Shared Memories, Buses and LAN's---{Linda} Implementation Across the Spectrum of Connectivity" ,
YEAR = "1989"
}
@PHDTHESIS { linda:IMPL ,
AUTHOR = "Nicholas Carriero" ,
MONTH = "December" ,
SCHOOL = "Yale University, Department of Computer Science" ,
TITLE = "Implementation of Tuple Space Machines" ,
YEAR = "1987"
}
@INPROCEEDINGS { linda:DDS ,
AUTHOR = "Nicholas Carriero and David Gelernter and Jerry Leichter" ,
BOOKTITLE = "Proc. ACM Symp. Principles of Prog. Languages" ,
MONTH = "January" ,
PAGES = "236-242" ,
TITLE = "Distributed Data Structures in {Linda}" ,
YEAR = "1986"
}
@INPROCEEDINGS { linda:BAL2 ,
AUTHOR = "M. Frans Kaashoek and Henri E. Bal and Andrew S. Tanenbaum" ,
BOOKTITLE = "Proceedings of the First Workshop on Experience with Distributed and Multiprocessor Systems" ,
MONTH = "October" ,
ORGANISATION = "USENIX Association" ,
PAGES = "175-191" ,
TITLE = "Experience with the Distributed Data Structure Paradigm in Linda" ,
YEAR = "1989"
}
--------------------------------------------------
>From cs.arizona.edu!bakken@uunet.uucp Thu Jan 23 14:41:23 1992
Sorry this is so disjointed. I'm right in the middle
of finishing a big project, and then tomorrow or next
week I can start on my dissertation research full-time.
(Yay!) But I do want to get this to you in a timely
fashion, so you'll have to live with my hasty reply. :-{
I have most of the Linda references. Following in a
separate file is my Linda Bibtex file. It has most of the
important references, but hasn't been updated for six months
(I'm sure that someone at Yale has a much more complete one).
I have probably 20 other Linda papers on hand (i.e., not
in this bibliography) , almost all of which are
specialized (like Eiffel Linda!) and would not be
of too much interest to you, at least at first. I'm
doing my dissertation research in fault tolerance, and
am looking at unique languages, seeing what has to be
done to make them (and their typical applications)
fault-tolerant, and then hopefully drawing some general
conclusions from this. I will be looking at Linda,
and maybe one or two other languages (Linda is not
really a language, just a coordination language tacked
onto an existing language). But I do have one paper
on Linda, and I'll email you the Post Script (let me
know if it doesn't get there OK---I can send hardcopy
if need be). The reference for it is
David E. Bakken and Richard D. Schlichting,
``Tolerating Failures in the Bag-of-Tasks
Programming Paradigm.'' Proceedings of
the 21st Int. Symp. on Fault-Tolerant Computing,
Montreal, Canada (June 1991), 248-255.
(This conference was also known as FTCS-21. This paper is
also available as UA CS TR 91-4, which is actually what I'm
sending).
Oh, yes, Carriero and Gelernter have a very recent book, too.
Its called ``How to Write Parallel Programs.'' Let me know if you
need a more complete reference on this (I'd be surprised if
someone hasn't already sent this to you).
Gelernter, Carriero, and maybe a few others from Yale
started up a company called Scientific Computing
Associates to market Linda. I have their address somewhere,
but I would be very surprised if someone from Yale didn't
contact you by email. Let me know if you need this, though.
There used to be some PD Linda packages, mainly out of
Yale, but I haven't seen many lately. If you're
going to use Linda, or even seriously evaluate it, though,
it is well-worth your company's $1K or $5K or whatever
they charge for their system. At an engineer or scientist's
salary it doesn't take that much wasted time to be profitable.
Would you be so kind as to send me a copy of the Linda
Article in the NYT? I didn't get that, and would like
very much to see it. Thanks a lot. Also, please email
me a copy of other info that you get (you can include
this message in the copy of what you send out to others).
Also, please do let me know if you plan to use Linda.
I'm interested in learning more about how people use it.
Regards,
Dave
----
Dave Bakken Internet: bakken@cs.arizona.edu
Dept. of Compter Science; U of Arizona Voice: +1 602 621 4089
Tucson, AZ 85721; USA FAX: +1 602 621 4246
P.S. You might be interested in a book review of Gelernter's
new book, ``Mirror Worlds.'' It is about computer-generated
realities and futuristic applications (I forget the
buzzword). It was in the Dec 19, 1991 New York Times (I
don't konw the page number---its posted on a wall here---but
it was in the Living Arts secction). It is by Oxford U. Press.
--------------------------------------------------
>From aero.org!thurmond@uunet.uucp Thu Jan 23 16:10:06 1992
Markus:
I have been interested in Linda for a while. The best system I
have seen is by Cogent Research (tim_moore@cogent.com). They
have a transputer-based Linda workstation called the XTM, and
they are working on a new one based in the i860 called the YTM.
They also are developing a software product to put Linda on networked
workstations (I think it is running on Suns now, but more ports are
being developed). SCA (smith@sca.com) also has Linda available for
various machines, although I haven't seen theirs.
I have developed an implementation for HP 9000 workstations
(System V), and although it's not at the stage of a 'product', I
would be happy to send you a copy of my source code.
I would like a copy of your survey results.
--Rick (thurmond@aerospace.aero.org)
(310) 336-1225
--------------------------------------------------
>From es.ele.tue.nl!albertm@uunet.uucp Fri Jan 24 06:20:08 1992
Hello,
mail to 'sherman@sca.com' if you want to know more
Please mail me I You think you have some nice stuff.
Some articles I have read:
Linda and Friends
(copy) (begin okt '91)
IEEE Computer Aug '86 (pag 26 t/m 34)
door: Sudhir Ahuia (AT&T Bell laboratories),
Nicholas Carriero and David Gelernter (Yale University)
The S/Net's Linda Kernel
(copy) (14 okt '91)
ACM Transactions on Computer Systems; May'86 (pag 110 t/m 129)
door: Nicholas Carriero and David Gelernter (Yale University)
An Evaluation of the Distributed Data Structure Paradigm in Linda
(copy) (begin okt '91)
Vrije Universiteit Amsterdam IR-173 (mei '89)
door: M. Frans Kaashoek and Henri E. Bal
Distributed Data Structures in Linda
(copy) (10 okt '91)
ACM 13th Symposium on Principles of Programming Languages (jan '86)
(pag 236 t/m 242)
door: Nicholas Carriero, David Gelernter and Jerry Leichter (Yale University)
Generative Communication in Linda
(copy) (begin okt '91)
ACM Transactions on Programming Languages and Systems: jan '85
(pag 80 t/m 112)
door: D. Gelernter
"How to write parallel programs: A guide to the Perplex"
(copy) (28 okt'89)
ACM computing surveys. Vol 21.No 3: Sept' 89
pag. 323 t/m 357
door: Nicholas Carriero and David Gelernter (Yale University)
"Linda in Context"
(copy) (28 okt'89)
Communications of the ACM. Vol.32, Number4: April '89
pag 444-458
door: N. Cariero, D. Gelernter and J. Leichter
Multiple tuples spaces in Linda
(copy) (29 okt '91)
Procedings of PARLE'89, vol 2 jun '89
pag. 20-27
door: D. Gelernter (Yale University)
Tuple Analysis and Partial Evaluation Strategies in the Linda Precompiler
(copy) (28 okt '91)
door: N. Carriero and D. Gelernter
verschenen in:
Languages and compilers for parallel computing (pag 114 t/m 125)
ed. by David Gelernter,Alexandru Nicolau and David Padua.
London : Pitman, 1990
ISBN 0-273-08820-3
Implementation of Tuple Space Machines
() (18 nov '91)
research Report YALEU/DCS/RR-567, December '87
proefschrift
door: Nicholas John Carriero, Jr
--------------------------------------------------
>From ganymede.sca.com!mattson@uunet.uucp Fri Jan 24 07:20:05 1992
Thanks for the lead off comp.parallel. In this case we had already
picked this one up, but extra reminders don't hurt - especially since
we do occaisionally miss leads like this.
Did you see the New York times article he referred to? It was
kind of "corny" but has kept our phones ringing off the hooks
(which surprised us as the article barely mentioned SCA focussing
on Yale`s Linda work instead).
--------------------------------------------------
>From odin.unomaha.edu!payne@uunet.uucp Fri Jan 24 14:10:45 1992
Markus -- Please forward me the responses you get, I'm imterested in
all of it especially the free implementations part. BTW if no one
mentions posybl, I've got it in my archive but have not messed with
it very much.
Thanks! -- matt payne@odin.unomaha.edu
--------------------------------------------------
>From algol.informatik.uni-essen.de!willi@uunet.uucp Sat Jan 25 19:29:42 1992
|> Are there proceedings of conferences that deal with LINDA topics ?
title = "Linda-Like Systems and Their Implementation",
year = 1991,
editor = "G. Wilson",
organization = "Edinburgh Parallel Computing Centre TR91-13",
month = jun
|> Are there any commercially available LINDA packages ?
Try linda@sca.com
|> Are there any public-domain LINDA packages ?
E.g. POSYBL from Ioannis Schoinas (sxoinas@csd.uch.gr):
The last version of the system can now be retrieved via anonymous ftp
from ariadne.csi.forth.gr. It is located in directory pub under the name
POSYBL.TAR.Z.
|> I remember that LINDA was discussed in depth (and breadth) in comp.parallel.
|> Did somebody collect these postings?
Ask Steve, the moderator of comp.parallel.
If you are interested, then I could send you a copy of my report
"On Integrating Generative Communication into the Pototyping Language ProSet"
of December 1991.
Gruss, Willi
-------------------------------
W Hasselbring
University of Essen willi@informatik.uni-essen.de
Computer Science / Software Engineering Tel.: (+49 201 183 2168)
Schuetzenbahn 70, 4300 Essen 1, Germany Fax.: (+49 201 183 2419)
--------------------------------------------------
>From cse.ogi.edu!aburke@uunet.uucp Fri Jan 24 17:50:19 1992
Markus - I'd be interested in getting copies of any replies you got on
your recent posting in comp.parallel. I've played with Linda for a few years,
and have also been wondering about recent developments. The articles I
know about Linda include:
"Getting The Job Done", Gelernter, Byte, November, 1988
"Linda, the Portable Parallel", Bjornson, Carriero, Gelernter, Leichter,
Yale Research Report, Feb 87
there are others, I just don't know where to find them.
I also know that Cogent Research (where I work - I'm the lead software guy)
has their own version of Linda for SUN workstations. Called CircL, it's based
on their Kernel Linda, and is simplified version of Linda which negates the
need for preprocessing of the codeIt allows for multiple tuple spaces, and
we will be making it work on other platforms (ie, a hetergenous workstation
environment) real-soon-now.
If you want more information, you can reply to this account or to
Andrew_Burke@cogent.com or Tim_Moore@cogent.com (I got your name from him).
in any case, I'd be interested in anything you hear.
thanks,
andrew burke
--------------------------------------------------
>From cs.wisc.edu!schoinas@uunet.uucp Tue Jan 28 19:15:50 1992
>Are there any public-domain LINDA packages ?
I am afraid the only one that is around is POSYBL,
my implementantion of a linda system for unix networks.
If you are interested in it, you can retrieve it via
anonymous ftp from the node ariadne.csi.forth.gr. It
is located in the directory "pub/posybl". Unfortunately,
I didn't have many code contributions after its release
as I was expecting and the "TODO" list has not changed
much since last year. I am currently planning to
implement a Linda system on the CM-5 but I don't think
you would be interested in such a thing.
Bye,
Yannis.
ps:
As for commercial implementations, SCA and LWR Systems
are offering linda packages for various systems. Also,
by end of this spring a cretan company is scheduling
the release of a distributed programming environment
based on the linda model and specifically optimized
for workstation networks.
--------------------------------------------------
>From cs.arizona.edu!bakken@uunet.uucp Wed Jan 29 10:56:20 1992
Thanks a lot! I received the NYT article, and am looking
forward to the survey. And please do let me know if you
do end up using Linda. I think there is a lot of hype
surrounding it, but it has a lot of merits. And the
Piranha idea is good, and will be even more useful in
the next few years as we see multiprocessor workstations
become common (for example, I think that within two or three
years we will be able to buy a 4-CPU Sun multiprocessor workstation
for $10K).